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What is Claimed is: 

[cl] An apparatus for providing bus arbitrations in a multiprocessor system, said 

apparatus comprising: 

a bus request history table for storing a history of bus requests for a 
system bus made by a plurality of cores, wherein said system bus is 
shared by said plurality of cores; and 

an arbiter, coupled to said bus request history table, for arbitrating said 
system bus among said plurality of cores in response to bus requests 
made by said plurality of cores, according to information stored in said 
bus request history table. 

[c2] The apparatus of Claim 1 , wherein said bus request history table includes a 

current bus owner column, a next bus owner column, and a number of misses 
column. 

[c3] The apparatus of Claim 2, wherein said arbiter, in response to a bus request 

from a core having an entry in said current bus owner column, automatically 
grants said system bus to a core according to a corresponding entry in said next 
bus owner column after said bus request. 

[c4] The apparatus of Claim 2, wherein said bus request history table is 

implemented by a cache memory. 

[c5] The apparatus of Claim 1 , wherein said bus request history table includes a 

current sequence number column, a processor sequence column, a next 
sequence number column, and a number of misses column. 

[c6] The apparatus of Claim 5, wherein said arbiter, in response to bus requests 

from a sequence of cores having an entry in said processor sequence column, 
automatically grants said system bus to a sequence of cores according to a 
corresponding entry in said next sequence number column after said bus 
requests. 

[c7] The apparatus of Claim 5, wherein said bus request history table is 

implemented by content-addressable memory. 



APP JD=1 0064379 Page 1 0 of 1 8 



__>, if""" 1> Si «">. -«« 

, t. u .u rjj ""D-^fi ,f -,j n.^ ,»•■ cry :lh m 



[c8] The apparatus of Claim 1 , wherein said core is a processor. 

[c9] A method for providing bus arbitrations in a multiprocessor system, said 

method comprising: 

storing a history of bus lequests for a system bus made by a plurality of 
cores in a bus request history table, wherein said system bus is shared by 
said plurality of cores; and 

in response to bus requests made by said plurality of cores, arbitrating 
said bus requests according to information stored in said bus request 
history table. 

[cl 0] The method of Claim 9, wherein said bus request history table includes a 

current bus owner column, a next bus owner column, and a number of misses 
column. 

[cl 1 ] The method of Claim 1 0, wherein said arbitrating further includes automatically 

grants said system bus to a core according to a corresponding entry in said next 
bus owner column after said bus request, in response to a bus request from a 
core having an entry in said current bus owner column. 

[cl 2] The method of Claim 1 0, wherein said bus request history table is implemented 

by a cache memory. 

[cl 3] The method of Claim 9, wherein said bus request history table includes a 

current sequence number column, a processor sequence column, a next 
sequence number column, and a number of misses column. 

[cl 4] The method of Claim 1 3, wherein said arbitrating further includes automatically 

grants said system bus to a sequence of cores according to a corresponding 
entry in said next sequence number column after said bus requests, in response 
to bus requests from a sequence of cores having an entry in said processor 
sequence column. 

[cl 5] The method of Claim 1 4, wherein said bus request history table is implemented 

by content-addressable memory. 

[cl 6] The method of Claim 9, wherein said core is a processor. 
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